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Abstract. The dichotomy discovered by Solecki in ^ states that 
any Baire class 1 function is either cr-continuous or "includes" the 
Pawlikowski function P. The aim of this paper is to give an argu- 
ment which is simpler than the original proof of Solecki and gives 
a stronger statement: a dichotomy for all Borel functions. 



1. Introduction 

An old question of Lusin asked whether there exists a Borel function 
which cannot be decomposed into countably many continuous func- 
tions. By now several examples have been given, by Keldis, Adyan 
and Novikov among others. A particularly simple example, the func- 
tion P : {oj + lY ^ uj"^ , has been found by Pawlikowski (cf. [T]). By 
definition, 



P{x){n) 



x{n) + 1 if x{n) < u, 
if x(n) = UJ. 



It is proved in [T] that if A C (cu + 1)'^ is such that P\A is continuous 
then P[A] C uj'^ is nowhere dense. Since P is a surjection, it is not 
cr-continuous. 

In p] Solecki showed that the above function is, in a sense, the only 
such example, at least among Baire class 1 functions (in other words, 
it is the initial object in a certain category). 

Theorem 1 (Solecki, [3j). For any Baire class 1 function f : X ^ 
Y , where X, Y are Polish spaces, either f is a-continuous or there 
exist topological embeddings ip and ip such that the following diagram 
commutes: 

Y 



f 

{iu + lY X 

In [4] Zapletal generalized Solecki's dichotomy to all Borel functions 
by proving the following theorem. 
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Theorem 2 (Zapletal, [4j). If f : X Y is a Borel function which is 
not a -continuous then there is a compact set C ^ X such that f\C is 
not a-continuous and of B aire class 1. 

In this paper we give a new proof of the above dichotomy for all Borel 
functions, which is direct, shorter and more general than the original 
proof from [3j. 

2. Notation 

We say that a Borel function / : X — > F, where X, F are Polish 
spaces, is a-continuous if there exist a countable cover of the space 
X = [j^Xn (with arbitrary sets X„) such that f\Xn is continuous for 
each n. It follows from the Kuratowski extension theorem that we may 
require that the sets X„ be Borel. If / is a Borel function which is not 
cr-continuous then the family of sets on which it is cr-continuous is a 
proper a-ideal in X. We denote this cr-ideal by //. 

In a metric space {X, d) for A,B C X let us denote by h{A, B) the 
Hausdorff distance between A and B. 

The spaces {u + 1)'^ and {u + 1)" for n < are endowed with the 
product topology of order topologies on a; + 1. 

3. The Zapletal's game 

In [4] Zapletal introduced a two-player game, which turnes out to be 
very useful in examining cr-continuity of Borel functions. Let B C uj'^ 
be a Borel set and / : -B — >^ 2'^ be a Borel function. Let p : u ^ 
uj X 2^'^ X be a bijection. The game Gf{B) is played by Adam and 
Eve. They take turns playing natural numbers. In his n-th move, 
Adam picks Xn € u. In her n-th move, Eve chooses yn € 2. At the 
end of the game we have x & u'^ and y & 2^ formed by the numbers 
picked by Adam and Eve, respectively. Next, y & 2^ \s used to define 
a sequence of partial continuous functions (with domains of type in 
u'^) in the following way. For n < u lei fn be a partial function from 
u'^ to 2"^ such that for t e u"^ and a e 2<'^ 

fn(t) 12 cr iff 3k Euj y{p{n, a, k)) = 1 

and dom(/„) = {t e uj'^ : Wn < lu 3\a e 2" /„(t) ^ a}. Eve wins the 
game Gf{B) if x ^ 5 or 3nf{x) = fn{x). Otherwise Adam wins the 
game. 

It is easy to see that if / is a Borel function then is a Borel game. 
The key feature of the game G/ is that it detects cr-continuity of the 
function /. 
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Theorem 3 (Zapletal,[4]). For B <Z uj"^ and f : B ^ 2"^ Eve has a 

winning strategy in the game Gf{B) if and only if f is a-continuous 
on B. 

Note that if Adam has a winning strategy then the image of his 
strategy (treated as a continuous function from 2'^ to B) is a compact 
set on which / is also not cr-continuous. This observation and the Borel 
determinacy gives the following corollary. 

Corollary 1 (Zapletal,[4j). If B is a Borel set and f : B 2'^ is a 

Borel function which is not a-continuous then there is a compact set 
C <^ B such that f\C is also not a-continuous. 

4. Proof of the dichotomy 

In the statement of Theorem [T] both functions f and ip are to be 
topological embeddings. However, as we will see below, for the di- 
chotomy it is enough that they both are injective, (p continuous and ifj 
open. We are going to prove first this version of the dichotomy. 

Theorem 4. Let X be a Polish space and f : X ^ 2'^ be a Borel 
function. Then precisely one of the following conditions holds: 

(1) either f is a-continuous 

(2) or there are an open injection ip and a continuous injection tp 
such that the following diagram commutes: 



f 

+ X 

Notice that compactness of {u + 1)'^ implies that the ip above must be 
a topological embedding. 

Proof. It is straightforward that ([2]) implies that / is not a-continuous. 
Let us assume that / is not a-continuous and prove that (I2l) holds. By 
Corollary [T] we may assume that X is compact. 

Notation. First we introduce some notation. For a fixed n and < 
A; < n let S^^ be the set of points in (cu + 1)" of Cantor-Bendixson 
rank > n — k. For each n < ui and 1 < /c < n let us pick a function 

^fe • 'S'fc ^ Sl_i such that 

• on Sl_^ TT^ is the identity. 
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• if T e 5"^ \ Sj^_i then we pick one i e n such that T{i) < cu and 
r{i) is maximal such and define 

^k(r)(i) = u;, 7r^(r)0-) = r{j) for j ^ i. 

This definition clearly depends on the choice of the index i above. 
Note, however, that we may pick the functions tt^ so that they are 
coherent, in the sense that for r G + unless r(n) is the biggest 

finite value of r, we have 7r^*^^^(r) = 7r^(r fn)'"r(n). In particular 
TT^+i (cr'^c;) = 7r^((T)'"a; for any cr G (a; + 1)". The functions tt^ will be 
called projections. 

Lemma 1. For each n and 1 < k < n the projection tt^ : S}^ — >• Si^_^ 
is continuous. 

Proof. Note that any point in SJ^ except (a;, . . . ,a;) {k times cu) has a 
neighborhood in which projection is unambigous and hence continuous. 
But it is easy to see that at the point (a;,..., a;) any projection is 
continuous. □ 

For each n < u let us also introduce the function r„ : (a; + 1)" —>■ 
{uj + !)"■ defined as r„(r'"a) = t"^uj. 

To make the above notation more readable we will usually drop sub- 
scripts and superscripts in tt^ and r„. 

We pick a well-ordering < of (cj -|- 1)^'^ into type u such that for 
each point re {cu + l)'^'^ all elements of the transitive closure of r with 
respect to tt, r and restrictions (i.e. functions of the form {cu + 1)" 3 
T I— > rfm e (a; -|- 1)"* for m < n) are < r. 

For a set B G Bor(X) \// let B* denote the set B shrunk by all basic 
clopens C which have /-small intersection with B. 

Strategy of the construction. In order to define functions and 
we will construct for each r G (a; -|- 1)^'^ a clopen set C 2^ and a 
compact set X^. C X such that if cr C r then C and X^- C X„. 

The sets will be disjoint, which means that for r ^ r', |r| = |t'| 
Cr n Cr' = 0. We will also need Xr C /-^[a] and diam(X^) < l/|r|. 

The construction of the sets Xr, Cr will be done by induction along 
the ordering < on (a; + 1)^'^. In fact, we will do something more: at 
each step n if r is the n-th element of {uj + 1)^'^ we will construct not 
only a compact set X-^ but also //-positive Borel sets X^ for cr < r 
such that: 

• XrC X^^-^|^^|_^), 

• X^C ifa<T, 

• X^^^CX:iia,a-a<r, 

• X^nf-'[C,^,]^$iia,a-a<T, 
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The set is to be understood as the space for further construction 
of sets Xp for p D (7 and p > r, as can be seen in the first condition 
above. The last condition, as we will see later, will be used to guarantee 
"continuity" of the family of sets X^. For technical reasons we will also 
make sure that X^ = {X^y. 

We are going to ensure disjointness of C^-'s by satisfying the following 
conditions: 

• C^^a^C^^i, = for a 7^ 6. 

The fact that diam(X^) < l/|r| will follow from the following induc- 
tive conditions (recall that 7r(r) < r for any r): 

• diam(XT-) < 3 diam(X^(T-)), 

. diam(X,^J<l/(3H+i(|T| + l)), 
because iterating projections in {uu + 1)" stabilizes before n + 1 steps. 

The crucial feature of the sets X^ is that this family should be "con- 
tinuous". Namely, we will require that if r and 7r(r) occur by the n-th 
step then 

(1) hiX:,X:^,^)<3\^\d{T,7r{r)) 

This condition is the most diifucult. To fulfill it we will construct 
yet another kind of objects. Notice first that if h{A, B) < e for two 
nonempty sets in X then there are two finite families (we will refer 
to them as to "anchors") Ai and Bi {i G Jq) of subsets of A and B 
respectively such that for any A[<Z Ai, B- C Bi still h{\J^ IJ, B-) < 
e. Similarly, if h{A, B) < e and CCA then there exist a finite family 
Di (^ e 7o) of subsets of B such that for any D[ C Di h{\J- C) < e. 

At each step n if r is the n-the element of {cu + 1)^'^ we will addi- 
tionally construct anchors 

• for each pair X" and -^"(o-) such that a, 7i{a) < r 

• and for each tripple X", X"(.^-|, X"„^ such that a e lu + 1, 
7i{a"^a) C 7i{a) and a,7T{a),a'^a < t. 

Completing the diagram. As we now have a clear picture of what 
should be constructed let us argue that this is enough to finish the 
proof. For each t E {co + 1^ the intersection f]^Xtin has precisely one 
point so let us define ip{t) to be this point. The other function, ip is 
defined as / o o P~^. Let us check that this works. Both functions 
ip and Lp are injective thanks to the disjoitness of the sets Cr and to 
the fact that X^- C /^^[C^]. The function is open because are 
clopens. 
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To see continuity of notice first that since the sets Xj. have diam- 
eters vanishing to 0, it suffices to check that (p is continuous on each 
{oj + 1)"^ (which are treated as subsets of {u + l)"^ via the embedding 
e : r 1-^ t'~'{u,uj, . . .)). Continuity on {u + 1)" is checked inductively 
on the sets S"^ for < /c < n. 

The set Sq consists of one point, so there is nothing to check. Sup- 
pose that Ti ^ r , r, Ti E SJ^ , i & u . Then either the sequence is eventu- 
ally constant or r G S^.i- Let us assume the latter. By the inductive 
assumption and continuity of projection ip^TC^Ti)) — > v'(r). Now pick 
any e > 0. Let m be such that diam(Xo-) < e for a G {to + 1)™ and 
i E OJ such that d{rj,TT{Tj)) < 3^"^e. Let us write p"^u^ for p extended 
by I many w's. By ([T]) and coherence of projections we have 

which implies that p{Tj) and p{7i{rj)) are closer than 3e. This shows 
that p{Tj) p{t) and proves continuity of p. 

Key lemma. Now we state the key lemma, which will be used to 
guarantee "continuity" of the family of sets X^-. 

Lemma 2. Let X be a Borel set, f : X ^ uo^ a Borel, not a-continuous 
function. There exist a basic clopen C^j C f[X] and a compact set 
X^ C f^^[CJ[ such that 

• f\X^ is not a-continuous, 

• x^(Zci{{f-\uj^\c^]y). 

The compact set can be chosen of arbitrarily small diameter. 

Proof. Without loss of generality assume that f~^[C] = (/~^[C])* for 
all clopen sets C O u'^. Let us consider the following tree of open sets, 
indexed by lj^'^ 

U^ = mt{f-'[[r]]). 

Let G = flnUirhn^r and Zr = /^HM] \ Ur. Notlcc that f\G is 
continuous and since X = GUlJ^ Zr there is r G u^"^ such that Zr ^ If. 
Observe that Zr C cl( |J^,_^^ |^,|^|^| /^^[[r']]) because if an open set 
U C /-i[[r]] is disjoint from UrVr,|r'|=|r| /"MM] then U C f/,. Now 
put = [r] and pick any compact set with small diameter X^^ C Z^ 
such that X^ ^ If. □ 

The construction. We begin with X0 = X^ = X and = u'^. 
Without loss of generality assume that X = X*. Suppose we have 
done n — 1 steps of the inductive construction up r G (ci; + 1)^'^. Let 
|r| = / and a = t\{1 — 1). There are three cases. 
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Case 1. The four points r, 7r(r), r(r) and r(7r(r)) are equal. So 
r = {uj, . . . ,uj) and C^i^n-i and are already constructed. In this 

case we use Lemma [2] to find a clopen set Cr and a compact set Xr C 
X^~^ of diameter < Irl/S""*"^ small enough so that no element of the 
anchors constructed so far is contained in Xr. We put X" = X*, 
X^ = {X^-^ \ f-'^[Cr]y and = X^"^ for other p < r. By the 
assertion of Lemma [2] we still have X" C cl(X"). In this case we do 
not need to construct any new anchors. 

Case 2. The two points 7r(r) and r(r) are equal but distinct from r. 
Let S = d{T,r(T)). Since X^^^ C cl(X"~^) by the inductive assump- 
tion, we may find finitely many sets Bi C X"~\i < k such that 

. /i(U, Bl, Xrir)) < 5 for any B^ C B,, 
• B, ^ If. 

The second condition follows from X"~^ = (X^~^)*. We may assume 
that for each clopen set C C 2"^ the set Bi fl /^^[C] is either empty or 
outside of the ideal //. 

We are going to find clopens Ci C C^, for i < A; such that CinCr{T) = 
and then put a = [Ji<kC^, = (X^^ \ U/"'[C«])* and find 
Xr C Ui<fc Bi n f'^[Ci]. We will have to carefully define X^^^^ so that 
X,V)Ccl(X:). 

It is easy to see that for any A C X"~^ 

x"-J = X--] n ci((xri n A)*) u x"-J n ci((xri n Ay) 

so (putting A = /^^[Ccr n [(m, 0)]] for m < cu) we may inductively on 
m pick binary sequences Z?™ G 2™,^ < k such that fl 5^ 7^ 

and 

i<k 

We are going to carry on this construction up to some m < oo and 
put X; = (X;-i \ U<fc/-'[m])* for p < r,p 2 r{r) and X; = 
(X;-i n cl(X;^))* for p < r,p D r(r). We must, however, take care 
that this does not destroy the existing anchors. 

Since G // for any x G 2'^ and there are only finitely many 

elements of the existing anchors, we may pick m < 00 and construct 
the sequences jSY" so that for any element A of an anchor "below" X"^~| 
it is the case that A n c\{f-^[C„ \ Ui<fc[A'"]] H X]^~^) ^ // and for any 
element A of other anchors A \ (|Ji<fe f~\l^T\) ^ 

Once we have constructed the sequences for i < /c we put Ci = 
[P^] and Cr = [Ji [P^] . Next we find //-positive compact sets Xj inside 
Bi n f-^[[(3i]], each of diameter < l/(3"+Vl)- 
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If (5 > diam(X"|.^p then we can pick one Xi as Xr and then h{Xr, X^^J^) < 
3 h{X^-\ X^^-J^) < 31^15. Otherwise, let X^ = [ji<k^i and then 
diam(X^) < 3 diam(X^(;J) < 3 diam(X^(^)). Define X;* = X;. 

At this step we create anchors for the pair X" and X^^^-^ as well as 
for the tripples X^, X^, for p < r. 

Case 3. The two points 7r(r), r(r) are distinct. Let 6 = (i(r, 7r(r)). 
By coherence of the projections 7r(r) ^ vr((T). By the inductive assump- 
tion we have /i(X^~^, X^^~j) < 3'*^' 5. Using the existing anchor for the 

tripple X"~\ -^"(ct)' ^n{T) fi'^d finitely many sets Bi,i < k in X^- 

such that 



• /i(U, 5,', X^(,)) < 3I-I 5 for any B', C 5„ 

• ^ If. 



As before, we assume assume that for each clopen set C C 2'^ if i?j fl 
/~^[C] G // then it is empty. We have now two subcases, in analogy 
to the two previous cases. 

Subcase 3.1. Suppose r = r(r). Similarly as in Case 1, we use 
Lemma [2] to find X^ C Bi and Q for i < k. Put Cr = |Ji<fc C'j- If > 
diam(X"^~^) then we can pick one Xj as Xr and then /i(Xt-, X"^~^) < 
3h{X^-\X^^^J^) < 31^15. Otherwise, let X^ = U<fc^* and then 
diam(XT-) < 3diam(X"^^j) < 3 diam(X^(T-)). Again, similarly as in 

Case 1, we put X;^ = (X,")*, X^ = {X^-' \ /-^a])*, X; = X^-^ for 
other p < r. 

Subcase 3.2. Suppose r 7^ '"(t). Similarly as in Case 2, we find 
clopens d in w'^ such that X;?^;^ n cl((/-i[C^ \ [j-^^ d])*) ^ If and no 
existing anchor is destroyed when we put X^ = (X^~^ \ IJj<fc f^^lCi])* 
for p < r, p 2 r{T) and X;^ = X^-^ n cl(X^) for p < r, p D~r(r). 

Next we find //-positive compact sets Xi C Bi n f^^[Ci] each of 
diameter < l/(3l'^l"^^|r|). As previously, if 5 > diam(X"^~^) then we can 

pick one Xi as X, and then /i(X,, X;;^"}) < 3 h{X^-\ X^^-]) < 3l"l 5. 
Otherwise, let X^ = IJj<fc^i and then diam(XT-) < 3diam(X"^~p < 
3diam(X^(^)). Again, we put X" = (X")*, 

In Case 3 we construct the same anchors as in Case 2. 

This ends the construction and the entire proof. □ 
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Theorem 5. If f : X u"^ is not a-continuous then there exist topo- 
logical embeddings if and if) such that the following diagram commutes: 



UJ 



X 



Proof. By Theorem [4] we have ip and ip such that is 1-1 open. But 
as a Borel function it continuous on a dense Gs set G C a;'^. On the 
other hand by the properties of the function P X E Ip imphes P[X] 
is meager. So P~^[G] ^ Ip and the problem reduces to the restriction 
of the function P. This, however, has been proved in [2] (Corollary 2). 
So we get the following diagram: 



UJ 



(UJ+I) 

which ends the proof. 



G 

P\G 

P-'[G] 



References 



UJ 



f 



X 



□ 



[1] Cichon J., Morayne M., Pawlikowski J. and Solecki S., Decomposing Baire func- 
tions, Journal of Symbolic Logic, Vol. 56, Issue 4, 1991, pp. 1273-1283 
[2] Sabok M., a-continuity and related forcings, submitted, 

[3] Solecki S., Decomposing Borel sets and functions and the structure of Baire 
class 1 functions, Journal of the American Mathematical Society, Vol. 11, No. 3, 
1998, pp. 521-550 

[4] Zapletal J., Descriptive Set Theory and Definable Forcing, Memoirs of the Amer- 
ican Mathematical Society, 2004 

[5] Zapletal J., Forcing Idealized, Cambridge Tracts in Mathematics 174, 2008 

Mathematical Institute, Wroclaw University, pl. Grunwaldzki 2/4, 
50-384 Wroclaw, Poland 

E-mail address: sabok@math.uni.wroc.pl 



